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FASTER FINE TIMING OPERATION IN MULTI-CARRIER SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

The invention relates to method, system and receiver for receiving data over a 
5 communication link. 

BACKGROUND OF THE INVENTION 

Latest environments and situations in broadcasting, which in itself has a long his- 
tory in television and radio even as a digitalised one, have clearly created a need for 
evaluating the broadcast technology in a situation where it was not originally de- 
10 signed. For example, digital broadcast system such as DVB system has been evalu- 
ated in situations for which it was not originally designed, like mobile reception. 
Moreover perhaps in some other fields also, Orthogonal Frequency Division Multi- 
plex (OFDM) radio technique, which is used for example in DVB-T, is similarly 
facing the risen mobility challenge. 

15 Also some new usage applications for broadcasting technology, for example like IP- 
Data Casting (IPDC), have different usage scenarios and, hence, different require- 
ments and challenges. 

These have for their part created further requirements such as power consumption 
considerations. One solution for this has been so-called time slicing technology. In 
20 the examples of the broadcasting or OFDM having some power consumption con- 
siderations, for example portable IPDC like usage, the start-up time should be very 
fast because of the power saving aspects such as transmission and reception based 
on bursts. The time slicing is used to save power, and the synchronization into 
bursts have to be fast. 

25 Current approaches utilises coarse symbol timing, which is based on guard interval 
correlation. An example of the guard interval correlation is shown in Fig. 1, where 
Nu denotes a symbol (or sometimes referred to as useful symbol interval), prefera- 
bly used in OFDM signal. One OFDM symbol can contain N samples. Ng denotes 
guard interval part length. The current solutions uses also fine timing (FT), which is 

30 based on estimating the position of Channel Impulse Response (CIR). However, the 
coarse timing accuracy is not good enough so that the FT can always find the best 
possible Fast Fourier Transform (FFT) window placement. 
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As one approach so-called fallback procedure is used to cope with the inaccuracy of 
the coarse timing. A basic assumption is that coarse timing is detecting the first 
peak of the CIR (i.e. the beginning of the guard interval). However, for example the 
strong pre-echoes mixes this assumption, and the FFT- window placement is errone- 
5 ous. The FT can handle the errors up to V2*(l/3*Nu-Ng), where similarly Nu is 
symbol part length and Ng is guard interval part length. In samples, the accuracy is 
as shown in Table 1. 



Table 1. Required coarse timing accuracy in samples. 





rmwfeeriQrsi 
jarjlliintejva 




mmm 


mmm 




1/32 


309 (64) 


618(128) 1237(256) 


1/16 


277 (128) 


554(256) H 109 (512) 




11111111 





10 Unfortunately, the required accuracy is higher the longer the guard interval is. Be- 
cause of this perhaps, some further adjustment is needed, with two longest guard in- 
tervals. This fallback procedure is detecting the time synchronization failure by us- 
ing Forward Error Correction (FEC) (BER/RS-lock) failure detection. Therefore, if 
the coarse timing, Transmission Parameter Signalling (TPS) and frequency are in 

15 lock and FEC fails, the Signal to Noise Ratio (SNR) is too low or fine timing acqui- 
sition has failed. To find out is the problem with the fine synchronization, pre-FFT 
position of the guard interval has to be shifted towards past, and new acquisition has 
to be started. The amount of shift depend perhaps how much error can be accepted. 
The recommended value can be 1.7 x V£*(l/3*Nu-Ng). This would require four fall 

20 back loops until the range of guard interval has been tried (the very worst case could 
be that the coarse timing is detecting the last peak of the channel impulse response). 
This is illustrated in the example of Figure 2. FT-window (200) according to the 
coarse timing is shown in Fig. 2. Four trial positions (201) are also depicted. The 
uppermost can be seen the first trial position. The next trial position is shown below 

25 the first, and in the example the trial position is moved to the left. Also a search 
window (202) is depicted, which size equals to the guard interval length. 

Because the fine timing (FT) is using time interpolated scattered pilots, four fall- 
back loops require quite much time. With the current 8-tap time interpolation this 
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will be 4x32 symbols, and the required time with different modes of operation of 
DVB-T transmission will be: 

8k: -140 ms (4-tap70ms) 

4k: -70 ms (4-tap 35 ms) 

2k: -35ms (4-tap 18 ms) 

One proposed improvement is to use linear (i.e. 2-tap) time interpolation during ac- 
quisition phase. With the linear interpolation, 4x4 symbols is required which will be 

8k: -20 ms 

4k: -10 ms 

2k: -5 ms 

However, when using the linear interpolation in acquisition, yet some problems 
rises. 

For example, the FEC failure detection may be unreliable because of insufficient 
time interpolation. In the presence of perhaps high Doppler, FEC failure may hap- 
pen, although the FFT-window position may be correct. This will cause fine syn- 
chronization to try all the trial position, and because FEC failure is always there, the 
conclusion will be that the signal is too weak although with 8-tap/4-tap interpolation 
FEC failure wouldn't happen. 

For another example, the 2-tap (i.e. linear) interpolation may cause so-called ghost 
peaks into the channel's impulse response. The ghost peaks (i.e. 302), shown in the 
example of Figure 3, are perhaps caused by the high Doppler and insufficient time 
interpolation (time interpolated pilots will not match into frequency). These ghost 
peaks will obscure the search of guard interval position, as illustrated in the exam- 
ple with 4k system in Figure 3. A diagram (300) depicts EFFT with 4-tap time inter- 
polation. The interference caused by the ghost peak (real peak / ghost peak) is 30 
dB in the diagram (300). A diagram (301) depicts IFFT with 2-tap time interpola- 
tion. The interference caused by the ghost peak (Real peak / Ghost peak) can be 17 
dB in the diagram (301). In the example of Fig. 3, Inverse FFT (IFFT) with 4k 
mode and Doppler 120 Hz is applied. 
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In view of various limitation of broadcasting systems or multi-carrier radio tech- 
nique, it would be desirable to avoid or mitigate these and other problems associ- 
ated with prior art. Thus, there is a need for a faster symbol-timing operation in 
multi-carrier systems. 

5 SUMMARY OF THE INVENTION 

Now a method, a system and a receiver arrangement have been invented to speed up 
and simplify a symbol- timing operation in multi-carrier systems. 

In accordance with aspects of the invention, there is provided a method, a system 
and a receiver for receiving a multi-carrier signal, comprising: 

10 an energy of said signal in respect of an estimated guard interval position of said 
signal is defined, and 

based on said energy, a position for a time domain to a frequency domain transform 
window is selected. 

In various embodiments, predetermined amount of trial positions for (Fast Fourier 
15 Transform) FFT- window can perhaps be defined according to a predefined scheme. 
The energy is perhaps defined for each trial period in respect of the estimated guard , 
interval position. The position of the trial position can perhaps be selected for the. 
FFT-window so that the smallest amount of interference is formed for a desired sig- 
nal. 

20 In some embodiments the energy estimation is applied, wherein the energy inside 
and/or outside the estimated guard interval position is defined. A certain fine timing 
(FT) block, sometimes used for the long echo estimation purpose, may perhaps be 
applied for various embodiments with some quite minor modifications. An exem- 
plary theoretical basic idea may perhaps be that energy outside the guard interval is 

25 smallest with the position of Fast Fourier Transform (FFT), which is forming small- 
est amount of Inter Symbol Interference (ISI). 

Preferably, in various embodiments, the fallback procedure in the receiving process 
or in the receiver will be speeded up. Various embodiments of the invention may 
require relatively small economical efforts to implement. The implementation into 
30 some existing chips is relatively simple because the fine timing (FT) operation may 
to some extent already calculate the energy inside and outside the estimated guard 
interval position. Although this is calculated for the long echo estimation purpose, 
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with adaptation it can be beneficially used for estimating the energy in relation to 
the estimated guard interval. For example, in various embodiments the control ac- 
cording to estimated value can be adapted in such a way. Furthermore in various 
embodiments, the maximum time for fine timing (FT) is always the same, which 
5 will help in, for example, IP Data Cast (IPDC) technique. 

Advantageously, various embodiments enable to use linear time interpolation, 
which is much faster than 8-tap time interpolation. The correct fall back position 
can be selected without FEC detection, which means also some savings in the criti- 
cal time. Furthermore, because FEC detection is unreliable with short time interpo- 
10 lation and dynamic channel, with various embodiments these fallbacks can be 
avoided as well. Also the timing is fixed, which means that various embodiments 
always use the same amount of time; whereas with the known methods, the timing 
is based on channel characteristics and, hence, only the maximum time (which is 
long) is known for sure. 

15 For better understanding of the present invention, together with other and further 
objects thereof, reference is made to the following description, taken in conjunction 
with the accompanying drawings, and its scope will be pointed in the appending 
claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The invention will now be described, by way of example only, with reference to the 
accompanying drawings, in which: 

Figure 1 depicts an example of a basic timing/position regarding known correla- 
tion method, 

Figure 2 depicts an example of Fine Timing (FT) operation in fall back procedure, 

25 Figure 3 shows examples of the disadvantageous ghost peaks, 

Figure 4 depicts in a form of a flow chart a method for a receiving a signal in ac- 
cordance with embodiments of the invention, 

Figure 5 depicts a functional block diagram for a reception procedure in accor- 
dance with embodiments of the invention, 



30 Figure 6 depicts in a form of a state diagram a method for receiving a signal in ac- 
cordance with embodiments of the invention, 
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Figure 7 shows simulation results on the outside energy with different trial posi- 
tions for signals in accordance with embodied invention, 

Figure 8 depicts in a form of a flow chart a method for receiving a signal in ac- 
cordance with embodiments of the invention, 

Figure 9 illustrates a Channel Impulse Response (CIR) with no or few Inter Sym- 
bol Interference (ISI) present in embodiments of the invention, 

Figure 10 illustrates a Channel Impulse Response (CIR) with some Inter Symbol 
Interference (ISI) present in embodiments of the invention, 

Figure 1 1 depicts a functional block diagram of a receiver for receiving a signal in 
accordance with embodiments of the invention, 

Figure 12 depicts a general architecture of the system where some principles of the 
embodiments of the invention can be applied. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Thus the following description of the various embodiments, reference is made to the 
accompanying drawings which form a part hereof, and in which are shown by way 
of illustration various embodiments in which the invention may be practiced. It is 
to be understood that other embodiments may be utilized and structural and func- 
tional modifications may be made without departing from the scope of the present 
invention. 

Some embodiments of the invention apply a method for receiving a multi-carrier 
signal such as OFDM signal. Preferably, the OFDM signal can be applied in DVB 
system. In some cases the OFDM is used in mobile DVB or in IP over mobile 
DVB-T environment. Perhaps the mobile IP over DVB is sometimes referred to as 
DVB-X technology also. The multi-carrier signal is received at the receiver. Be- 
cause of the power saving aspects, time slicing or the like is applied in the system 
for saving a power of the receiver, which preferably is a mobile one. In the time 
slicing the transmission for services takes basically place in form of burst. Corre- 
spondingly receiver can receive and adapt to certain services related to certain 
bursts. The synchronization into bursts should perhaps be fast or fast enough. 

Some embodiments of the invention apply the guard interval. In the following some 
theoretical details on the appliance of the guard interval for various embodiments 
are described. In order to increase the immunity of an OFDM system to a multi- 
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path, a guard interval is perhaps added to the transmitted symbols. This guard inter- 
val extends the length of the transmitted symbol. Sometimes the window length 
used in the demodulator to decode the symbol can be that of the active symbol 
length and this excludes the guard interval period. If there are multiple reflections in 

5 the propagation path, so that there is more than one path between the transmitter and 
the receiver, and these paths differ in length then the same numbered symbol per- 
haps arrive at the receiver at slightly different times. Symbols arriving later than the 
first arrived symbol, due to reflection paths of differing lengths, but which perhaps 
arrive no later than the guard interval period may still be seen as having the same 

10 value within the demodulator window. The result can be that the later arriving sym- 
bols, provided they are not delayed longer than the guard interval, will add con- 
structively to the received energy, whereas symbols which are delayed longer than 
the guard interval will have a destructive effect. The degree of the destructive effect 
can increase, e.g. proportionately with the amount by which the delay in arrival time 

15 of the additional reflected symbols exceeds the guard interval. 

In various embodiments, when processing the signal in the terminal when the initial 
FFT in the reception is perhaps performed the following can take place. For exam- 
ple, when processing the estimated position of the guard interval based on perhaps ~ 
the CIR, and when processing the energy outside/inside the guard interval. So some. 

20 cases may not immediately relate to the signal before the initial FFT perhaps. Pref- 
erably, the energy in respect of the estimated guard interval position changes ac- 
cordingly. Advantageously in various embodiments, the position which has the 
smallest amount of the inter symbol interference can be discovered based on the de- 
tected energy position samples. For example, the energy outside of the estimated 

25 guard interval is smallest with the position of the FFT, which is forming the small- 
est amount of the ISI. For another example, the maximum energy inside estimated 
guard interval can inversely indicate the position of the FFT, which is forming the 
smallest amount of the ISI. For another example, the energy ratio between the en- 
ergy inside estimated guard interval and outside estimated guard interval can indi- 

30 cate the appropriate FFT position. For another example, the guard interval is posi- 
tioned in such a way that the energy of the CIR inside the guard interval is maxi- 
mised. In the positioning of the trial position, a FFT- window position is searched 
and perhaps selected, where energy outside the estimated guard interval is mini- 
mised. 



35 Some methods of the embodiments has the following or similar principle as, for ex- 
ample, the embodied Figure 4. The method may start with 2-tap interpolation 
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method for the initially received signal (steps 400 and 401). Energy outside the es- 
timated guard interval is defined (step 402). There is being checked if the currently 
applied trial position is (/is not) the final trial position (step 403). If it is not, next 
trial position is taken (step 404), and the process may go to the step 402. The trial 
position with the smallest energy outside the estimated guard interval is selected 
(step 405). The 4(8)-tap time interpolation with the selected trial position is initial- 
ised (406). The FFT-window is possibly fine tuned (step 407), and the signal recep- 
tion such as data reception can be started in the step 408. 

Figure 5 depicts a functional block diagram for a reception procedure in accordance 
with various embodiments of the invention. In Figure 5 some operations and func- 
tionalities of the various embodiments of the invention are shown. The received 
signal (501) is fed into a Fast Fourier Transform (FFT) unit (507) or the like. The 
FFT unit (507) selects the position where the FFT is taken for the signal. The posi- 
tion where the FFT is taken can be based on a window control (505, 506) or the 
like, which is formed by the coarse timing (503, 504) or the like. Preferably, the 
coarse timing (503, 504) forms the position for the first time from the information 
of received signal (502). In some later steps of the process, the position where the 
FFT is taken can be based on a control by a control unit (520) or the like. Thus for 
the first time the signal is processed in various embodiments, the position can come 
from (or be set by) the window control (507). For the second and any possible sub- 
sequent time(s), the position comes from the control unit (521) or is set by the con- 
trol unit (520). 

Referring to the Fig. 5, the scattered pilots are extracted (block 509) from the FFT 
output (508). The scattered pilots (510) are time interpolated according to a selec- 
tion signal (522) or the like. The time interpolation (511) can in the beginning be, 
for example, the linear interpolation. In various embodiments, when the process 
continues to run, sometimes with the loop perhaps, 4(8)-tap interpolation can be ap- 
plied instead of the linear interpolation. The Inverse Fast Fourier Transform (IFFT) 
(IFFT block 513 or the like) is taken from the time interpolated scattered pilots 
(512). The output, which preferably is a Channel Impulse Response (CIR) (514) or 
the like is fed into a Fine Timing (FT) unit (515). In the FT unit (515) or the like, 
the energy estimation is performed. If the FFT-window position is not right, some 
Inter Symbol interference (ISI) is formed. In yet some embodiments, if the position 
is immediately "right" the rest of the predetermined trial positions can still be proc- 
essed, perhaps according to the predefined scheme. Some embodiments of the fig. 8 
may depict this in more detail perhaps. The emergence of the interference will per- 
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haps cause the rise of so-called "noise floor" or the like. The result is that the out- 
side energy is now higher than it would be in the case where there is no or less ISI. 
This energy (516) is signalled into a fallback block (517) or the like. The fallback 
block (517) can advantageously keep track on used trial positions. The fallback 
block (517) signals (518) the FFT- window position change to the control unit (520). 
If the FFT-window position change is not the selected position, the control unit 
(520) changes the FFT-window position according to a predefined scheme or the 
like. The control unit (520) can also keep the same time interpolation. When all trial 
positions has been tried, the fallback unit (517) signals (518) the selected position 
into the control unit (520). This trial will be used in the FFT and the time interpola- 
tion (by the block 511) can be changed accordingly. The output of the fine timing 
block (519) can be used by the control unit (520) to further fine-tune the FFT win- 
dow position. Preferably the correct trial position can be found out by taking the 
trial position, which has the smallest outside energy. 

Figure 6 depicts in a form of a state diagram a method for receiving a signal in ac- 
cordance with the embodiment of the invention. A state diagram of the various em- 
bodied processes can be depicted. The reception process can start, and the coarse 
timing (CT) or the like is performed in the step 600. The FFT window can be 
changed according to the CT in the step 601. The FFT trial position can be per- 
formed in step 602. The energy estimation is performed with predetermined amount 
of trial positions in steps 602, 603, 604, and 605. For example, four trial positions 
may be applied. In the step 602 perhaps FFT and possibly IFFT takes place for the 
signal. In the step 603 the Channel Impulse Response (OR) or the like is generated 
and applied. The energy is estimated in the step 604. In the step 605 the possible 
FFT window position change takes place. For example, according to a predefined 
scheme, perhaps according to four trial positions. The position with the smallest en- 
ergy outside the estimated guard interval position is selected in the step 606. The 
fine timing (FT) (including perhaps the longer time interpolation) and tracking is 
performed with the selected trial position in the step 607. In this final state the FFT- 
window position can be still changed, but now according to a fine timing estima- 
tion. It should be noted that in each reception same procedure is performed so pre- 
determined amount of trial positions are typically used, e.g. four trial positions. 

Figure 7 shows simulation results on the outside energy with different trial positions 
for a signal reception in accordance with an embodied invention. In the Figure 7, 
the simulation with 2k mode, guard interval of 512 samples, Doppler 200 Hz, SNR 
10 dB, 3-tap SFN Rayleigh channels is applied. X-axis (702) denotes a number of 
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the IFFTs. Y-axis (701) denotes the outside energy. A curve (703) in the diagram 
(700) has errors that equals to 226 samples. A curve (704) has errors that equals to 
512 samples. A curve (705) has errors that equals to 369 samples, and a curve (706) 
has errors that equals to 83 samples. Thus, the smallest outside energy is in the case 
of the curve (706) with the smallest FFT-window error, which will advantageously 
identify the correct fall back loop to be used. 

Some embodiments of the invention can have also the following or the like process 
as, for example, depicted in the Figure 8. The method may start with the 2-tap inter- 
polation or the like (steps 800 and 801). There might be checked if RS lock is 
achieved in the step 802. In case it is, the process can preferably go to the step 807. 
The energy outside the estimated guard interval position is determined in the step 
803. There can be checked whether the current trial position or the like is the final 
position in the step 804. If the current trial position is not the final position, the next 
trial position or the like is taken in the step 805, and the process may go to the step 
803. A trial position with the lowest energy outside the estimated guard interval po- 
sition is selected in the step 806. The 4(8)-tap time interpolation or the like is initial- 
ised in the step 807. The FFT-window is fine tuned in the step 808, and the recep- 
tion may start in the step 809. 

In the embodiments using the RS-lock, for example with the set-top box, the RS- 
lock can typically be achieved in the step 802 of the Fig. 8. The fallback procedure 
may perhaps not be used now. However, if the FFT-window is erroneous in the step 
802 of the above exemplary method (for example, because of Doppler, "Ghost 
peaks", or Single Frequency Network (SFN) echoes), the energy estimation can ad- 
vantageously still be performed. It might be that the first FFT-window is correct but 
because of, for example Doppler or "Ghost peaks", etc., the FFT-window will be 
adjusted wrongly, which will cause the ISI. In this case the energy detection should 
be able to detect this. When it is decided that the first window is correct, the full 
time interpolation is started. The RS-lock is achieved with the full time interpola- 
tion. Without this procedure, the reception may not perhaps be started because the 
system might be in believe of, for example "bad signal". 

Preferably, the various embodiments of the invention provide reduction in the syn- 
chronization time in the reception. The needed time with this procedure may, for 
example, be (e.g. with the 8-tap time filtering) 

8k: 4x4+1x32 symbols (-53 ms) (4-tap -35 ms) 
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4k -27 ms (4-tap -18 ms) 
2k ~13ms (4-tap -9 ms). 

The example of the Figure 9 illustrates a Channel Impulse Response (CIR) with no 
or few Inter Symbol Interference (ISI) present in various embodiments of the inven- 

5 tion. Similarly, the example of Figure 10 illustrates a Channel Impulse Response 
(CIR) with some Inter Symbol Interference present in yet various embodiments of 
the invention. Reviewing the examples of Figs. 9 and 10, the noise floor has risen in 
the example of Fig. 10 compared to the example of Fig. 9. This can advantageously 
show that the energy outside is higher in the example of Fig. 10 compared to the ex- 

10 ample of Fig. 9. Also the actual CIR has attenuated, which can show that in- 
side/outside energy ratio is also smaller in Figure 10. 

An example of Fig. 1 1 depicts a functional block diagram of a receiver. The re- 
ceiver may be used in any/all of the various embodiments. The receiver comprises a 
processing unit (1103), a multi-carrier signal receiver part (1101) such as OFDM 

15 signal receiver and a user interface. The user interface comprises a display (1 104) 
and a keyboard (1 105). In addition, the UI comprises an audio input (1106), and au- 
dio output (1106). The processing unit (1103) comprises a microprocessor (not 
shown), possibly a memory (not shown) and perhaps software (not shown). The 
processing unit (1103) controls, on the basis of the software, the operations of the 

20 receiver, such as receiving a signal, receiving the data stream, time interpolating the 
signal, defining the energy inside and/or outside of the estimated guard interval, 
FFT window trial positioning, selection of the trial position, fine tuning of the FFT- 
window. Various operations are described in the examples of Figs. 4 - 10. 

Referring to the Fig. 11, alternatively, middleware or software implementation can 
25 be applied (not shown). The receiver can be a hand-held device which the user can 
comfortable carry. Advantageously, the receiver can be a mobile phone which com- 
prises the multi-carrier signal receiver part (1101) such as the OFDM receiver for 
receiving OFDM signal. The receiver may perhaps interact with the service provid- 
ers. 

30 Various embodiments of the invention can be applied in the system of Fig. 12. The 
receiver operates preferably under coverage of a digital broadcast network (DBN) 
applying e.g. OFDM radio signal based transmission. The receiver is capable of re- 
ceiving the transmission the DBN is providing and receives the OFDM based sig- 
nal. The receiver can time interpolate the signal, defining the energy inside and/or 
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outside of the estimated guard interval, perform the FFT window trial positioning, 
perform the selection of the trial position, the fine tuning of the FFT-window. Vari- 
ous operations are described in the examples of Figs. 4 - 10. 

In various embodiments information on the energy estimation can be applied. In yet 
some embodiments information on the energy estimation either inside the estimated 
guard interval or outside the estimated guard interval can be applied. Furthermore, 
advantageously based on the knowledge that the interference causes the rise of the 
energy, the appropriate position for the FFT window can be found. 

There are further many alternative methods to select correct trial position. In the fol- 
lowing some exemplary basic ways are described. 

In various embodiments, the Automatic Frequency Control (AFC), Sampling Clock 
Syncronization (SCS) and Transmission Parameter Signalling (TPS) lock could be 
the prerequisite for trial position selection. For example, the position is selected (or 
some embodiments energy is estimated) only if the AFC and/or the SCS and/or the 
TPS are in lock. 

The trial positions can, in some further embodiments, be based on the FFT-window, 
which is selected by the first fine timing operation. 

In yet some further embodiments, the energy estimation can be based on the energy 
ratio between the energy inside estimated guard interval and the energy outside es- 
timated guard interval. 

In yet some further embodiments, the energy estimation can be based on the maxi- 
mum energy inside the estimated guard interval. 

While there has been described what are believed to be the preferred embodiments 
of the present invention, those skilled in the art will recognise that other and further 
changes and modifications may be made thereto without departing from the spirit of 
the invention, and it is intended to claim all such changes and modifications as fall 
within the true scope of the invention. 



